Nama paus buding (Jawi: ‏ڤاؤس بوديڠ‎code: ms is deprecated ‎) digunakan di Sabah.[5][6]

Nama paus pembunuh (Jawi: ‏ڤاؤس ڤمبونوه‎code: ms is deprecated ‎) datang daripada bahasa Inggeris: killer whale.[8] Ini kerana orang Barat takut paus ini yang dilihat sebagai pemangsa berbahaya dan buas[9] selepas kelasi-kelasi menyaksikan haiwan ini memburu setasea yang lebih besar.[7][10] Gambaran bertulis pertama paus ini diberikan oleh Plinius yang Tua sekitar tahun 70 Masihi yang menyatakan, "Orca (penampakannya tidak dapat digambarkan, selain daripada sebuah jisim daging bergigi yang buas) merupakan musuh [jenis-jenis ikan paus lain]... menyerang dan menusuk seperti kapal-kapal perang yang berlanggar."[11]